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1 Programming-: 

• Pointers 



A pointer is a variable that holds an address. 
Common commands: 



int % 

float % 

char *x; 


Decelerate a pointer which will 

point to (int or float or character) 

data 


Y= &x 


Put the address ofx in Y 


Y = *x 


Go to X you will find an address, 

get the data from this address and 

put it in Y 


*p=*q 


Put the data pointed by q in the 
address pointed by p 


(*Ph+ 


Increase the value pointed by 
pointer p 


*p++ 


Increase the address 
{* neglect ) 


*p++=*q++ 


3 steps 

- *p=*q; 

- P++; 

- q++; 



Find the o/p of this program: 



#include<iostream> 
main () 

{ 

int X =5, y =10; 

int *p = & X, *q =& y; 

(*q-); 

*p++=*q++; 

*q--; 
P= q; 
*p =5; 
(*q)++; 

cout«"x ="«x«" , "«"y ="«y; 
} 



The address of x is 0040 
The address of y is 0041 





X 


y 


P 


q 


1 


5 


10 


0040 


0041 


2 


5 


9 


0040 


0041 


3 


9 


9 


0041 


0042 


4 


9 


9 


0041 


0041 


5 


9 


5 


0041 


0041 


6 


9 


6 


0041 


0041 



The o/p : x =9 , y =6 
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• Functions: 
There are two forms in writing tine functions-: 



#include<iostream> — -#include<iostream> 


int square ( int xl ); 


int square (int xl) 


mainQ 


{ 


{ 


return (xl *xl); 


int X ; 


} 


cin»x; 


mainQ 


cout« "Tiie square of your number is: 


{ 


"«square(x); 


int X ; 


} 


cin»x; 


int square ( int xl) 


cout« "The square of your number is 


{ 


"«square(x); 


return (xl * xl); 
} 


} 



Here the o/p of the two codes is the same. 

If we input x = 5 (for example) the o/p will be: 



The square of your number is :25 



Write o program to find if the number is premium or not. ( VIP ) 



#include<iostream> 

int is_prime(int n) \\ declaration for a function called is prime 

{ 
(if<=l) 

return 0; 
int tail_drivisor =2; \\ declaration for a variable called tail_drivisor 
while (tail_drivisor < n && n %tail_drivisor =!0) 

tail_drivisor++; 
lf(tail_drivisor ==n) 

return 1; 
else 

return 0; 

} 
mainQ 

{ 

int x,y; 

cout«"Entera number"; 

cin»x; 

y =is_prime(x); 

if(y==l) 
cout«" X is prime "«endl; 

else 

cout«" X is not prime "«endl; 
} 
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• Classes: 
The general form. 



Class class_name 

{ 
private: 

data members; 
public- 
member function; 
} object_name; 



Find the o/p of these programs : 



#include<iostream> 


{ 


class crectangle 


Return(x * y ); 


{ 


} 


int x,y; \ \ Private defult withot saying 


} 


this . 


mainQ 


public: 


{ 


void set values(int a,int b) 


crectangle recta, rectb; 


{ 


recta. set_values(3,4); 


X =-a; 


rectb. set_values(5,6); 


y=b; 


cout«"recta 


} 


area :"«recta. area ()«endl; 


int area (void) 


cout«"rectb 




area :"«rectb. area ()«endl ; 
} 



The o/p 



recta area: 12 
rectb area:30 



#include<iostream> 


mainQ 


class crectangle 


{ 


{ 


crectangle recta, rectb; 


int x,y; \ \ Private defult withot saying 


recta. set_values(3,4); 


this . 


rectb. set_values(5,6); 


public: 


cout«"recta 


void set_values(int a,int b); 


area :"«recta. area ()«endl; 


int area (void } 


cout«"rectb 


{ 


area :"«rectb. area ()«endl ; 


Return(x * y ); 


} 


} 


Void crectangle :: set values(int a,int b) 


} 


{ 




X =o; 




y=b; 
} 



The some o/P 
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2nd Computer organizina: 

• Computer performance 



performance = 



excution time 



performance x excution time y 

r = = ^ 

performance y excution time x 



CPU execution time for a program =CPU ck cycles for a program *ck cycle time 



ck rate (/) = 



ck cycle time (t) 



CPU ck cycles for a program 

CPU excution time for a program = 

^ ^ ^ ck rate 



CPU time =instruction count *CPI *ck cycle time 



CPU ck cycles 
CPl = 



instruction count 



instruction count 

MIPS = —T 

excution time * IC 



1- If Computer A runs a programme in 10 seconds and computer B runs the same 
programme in 15 seconds , how much fast is A than B ? 

Sol 

Performance A Execution time B 

= = n 

Performance B Execution time A 

15 

Thus the performance ratio is — = 1.5 

■^ 10 

And A is therefore 1.5 times fast than B 



2- Our favourite programme runs in 10 seconds on computer A ,which has 4 GHz clocl<, we 
are trying to help a computer designer build a computer B , that will run this programme 
in 6 seconds the designer has determined that a substantial increase in the clock rate is 
possible , but this increase will affect the rest of the cpu design , causing computer B to 
require 1.2 time as many clock cycle A for this program . what clock rate should we tell 
the designer to target? 



Sol 



^ . . cpu clock cycles A 

Cpu time A = — 

clock rate A 
cpu clock cycles A 



10 seconds = 



4X10^ 

= 40x 

1.2 X cpu clock cycles A 
clock rate B 
1.2X40X10^ cycles 
clock rate B 



Cpu clock cycles A = 40 x 10^ cycles 
Cpu timer B = 

6 seconds = 



^. . r, 1.2 X 40X10"^ cycles „^„ 

Clock rate B = — = 8 GHz 

6 seconds 

Computer B must therefore have twice the clock rate of A to run the 
programme in 6 seconds 
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3- Suppose we have two implementations of the same instruction set architecture , 
computer a has a clocl< cycle time of 250 ps and CPI of for some program , and 
computer B has a clock cycle time 500 ps and a CPI of 1.2 for the same program , 
which computer is faster for than programme and by how much? 

Sol 

Cpu = instruction count X CPI X clock cycle time 

We know that each computer executes the same number of instruction for 

the programme 

Cpu time A = I X 20 X 250 ps = 500 I ps 

Cpu time B = I x 1.2 X 500 ps = 600 I ps 

cpu performance A Execution time B 600 / ps 



cpu performance B Execution time A 500 I ps 



= 1.2 



We can conclude that computer A is 1.2 time is fast as computer B for this 
programme 

(VIP) 
4- A computer design in trying to decide between two code sequence for a particular 
computer,the hardware designers have supplied the following facts: 







r^DI T/~\r ■i-irtic Im c+Ti ir'+-I/-Mn r^ -icc 








A 


B 


C 




CPI 


1 


2 


3 



For a particular high-level language statement , the compiler writer in considering two 
code sequences that requires that require the following instruction counts 







Inctri i/^tir»n r-r»iintc fr»r inctri i/-+ir»n rltacc 






Code sequence 


A 


B 


C 


1 


2 


1 


2 


2 


4 


1 


1 



Which code sequence executes the most instructions? Which will be faster? What is the 
CPI for each sequence? 

Sol 

Sequencel: it executes 2+1+2=5 instructions 

Sequence 2 : it executes 4+1+1=6 instructions 

So sequence 1 executes lower instructions 



CPU clock cycles = 2^=1 (CPIiXCi) 



CPU clock cycles 1 = (2 x 1)+(1 x 2)+(2 x 3) = 10 cycles 
CPU clock cycles 2 = (4 x 1)+(1 x 2)+(l x 3) = 9 cycles 
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So code sequence 2 is faster, even though it executes one extra instruction. 
Since code sequence 2 tal<es fewer overall clock cycles but has more 
instructions, it must have a lower CPI. The CPI values can be compiled by 

_ cpu clock cycles 

instruction count 
_ cpu clock cycles 1 _ 10 „ 

instruction count 1 5 
^p,.-. cpu clock cycles 2 9 ^ - 

CPI2 = -^ = - = 1.5 

instruction count 2 6 



(VIP) 



Consider the compiler with three instruction classes and CPI measurement from the 
laat example , now suppose we measure the code for the same program from two 
different compilers and obtain the following data 





Instruction counts (in billions) for each instruction 
class 


Code 
from 


A 


B 


C 


Compiler 
1 


5 


1 


1 


Compiler 
2 


10 


1 


1 



Assume that compiler's clock is 4 GHz, which code sequence will execute faster 
according to MIPS? 
According To executes time ? 

Sol 

cpu clock cycles 



Execution time = 



clock rate 
in 



Cpu clock cycles = ^ . (CPU X Ci) 

Cpu clock cycles 1 = ((5 x 1)+(1 x 2)+(l x 3))x 109 = 10 x 109 
Cpu clock cycles 2 = ((10 x 1)+(1 x 2)+(l x 3)) x 109 = 15 x 109 
Now , we can calculate the execution time: 



, 10x10^ ^ - , 

Execution time 1 = - — —^ = 2.5 seconds 



Execution time 2 = 



4x10^ 
15x10^ 



= 3.75 seconds 



4x10^ 

Now, we can calculate the MIPS rate for each program 

instruction count 



MIPS = 



MIPS1 = 
MIPS1 = 



execute time x 10^ 
(5 + l+l)x 10^ 



2.5 X 10^ 
(10 + l+l)x 10^ 
3.75 X 10^ 



= 2800 
= 3200 
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So, the from compiler 2 has a higher MIPS rating , but the code from 
compiler 1 runs faster 

• Floating point: 
O example: 

Add 0.25 and 0.625 in binary then represent the result by single precision 
floating point binary number. 

- Solution steps: 

1) Convert to binary 

2) Represent in the normalized form ( it will be explained later) 

3) Compare the exponential of the two numbers , and shift to make them 
equalled 

4) Add the two binary normalized numbers 

5) Check if the result normalized or not, then calculate the exponent by :bias 
127 ( 127 is a const no.) 

6) Convert the exponent to binary 

7) Fill the result into this table 



Sign bit Exponent (8 bit ) 



Float (23 bit ) 



l)(0.25)io 

2) (0.01) 

3) (1.0 X2"^) 



> (0.01)2 



> (1.0 X2"^) 



Sol 

& (0.625)io 

& (0.101) V 



=^ (0.0101)2 
=> (1.01X2^) 



(0.1X2^) 



4) (0.1 X 2-1) + (1.01X2-1) ^^1X2-1) 

5)The result is normalized & exponent = -1 +127 = 126 

6) (126)^^(1111110) 

7) 



Must be 23 bit 




Must be 8 bit 



01111110 11000000000000000000000 



And now try to solve this yourself 

> Add 0.5 and -0.4375 in binary then represent the result by single 
precision floating point binary number. And this is the final result 






01111011 


00100000000000000000000 



O Normalized form : 
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( 1 101 



* T -3 



( 1 0101*2") 



Must be 1 



The rest of 
the fraction 



We are work in 
binary so the 
base is 2 



Ex :put this in the normalized form 

o (0.001) = (0.01 X 2"M = (0.1 X 2"^ ) = (1.0 X 2 M 



.01 X 2"M = (0.1 X 



Not normalized 



>^ Normalized 



o (1.001) = (11.01 X 2"^ ) = (110.1 X 2"M = Opps! 

- This /must be 1 only 1 not 11. 

- And ( 1.001 ) is already normalized . 

- And its exponent is equal (1.001) = (1.001 X 2 ° ). 



Conversion from decimal to binary: 



0.25 X2> 0.5 X7v,1 n 



(0.01) 

4-6 = 110 

2 6 



1 2 
1 2 
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